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Abstract. We consider long-range percolation on Z d , where the 
probability that two vertices at distance r are connected by an 
edge is given by p(r) = 1 — cxp[— A(r)] € (0, 1) and the pres- 
ence or absence of different edges are independent. Here A(r) is 
a strictly positive, non-increasing regularly varying function. We 
investigate the asymptotic growth of the size of the fc-ball around 
the origin, \Bk\, i.e. the number of vertices that are within graph- 
distance k of the origin, for k — > oo for different A(r). We show 
that conditioned on the origin being in the (unique) infinite cluster, 
non-empty classes of non-increasing regularly varying A(r) exist for 
which respectively 

• \Bk\ x l k — > oo almost surely, 

• there exist 1 < a\ < a 2 < oo such that lim P(ai < \Bk\ x ^ k < 

k — >oo 

0.2) = 1, 

• \Bk\ x l k — > 1 almost surely. 

This result can be applied to spatial SIR epidemics. In particular, 
regimes are identified for which the basic reproduction number, 
Ro, which is an important quantity for epidemics in unstructured 
populations, has a useful counterpart in spatial epidemics. 



1. Introduction and results 

1.1. Nearest neighbour and long-range percolation. Ordinary 
or Bernoulli nearest-neighbour bond percolation models can be used 
to construct undirected random graphs in which space is explicitly in- 
corporated. Consider an undirected ground graph G„ TQnn( ^ = 
in which V is the set of vertices and E the set of edges between ver- 
tices. The random graph G = G(G^ roun( ^,p) is obtained by removing 
the edges in E with probability 1 — p, independently of each other. 
In percolation theory, properties of the remaining graph are studied. 
Much effort has been put in understanding the dependence of G on p 
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for Aground = ^ := i^^nn), where Z d is the d-dimensional cubic 
lattice and E nn is the set of edges between nearest neighbours, i.e., 
vertices at Euclidean distance 1. See [15] for an extensive account on 
percolation on this graph. 

Long-range percolation is an extension of this model: consider a 
countable vertex set V C W 1 . Vertices at distance r (according to some 
norm) share an edge with probability p(r) = 1 — e~ x( - r \ which only 
depends on r, and the presence or absence of an edge is independent 
on the presence or absence of other edges. We refer to A(r) as the 
connection function. Questions similar to the questions in ordinary 
nearest-neighbour percolation can be asked for properties of the ran- 
dom graph G = G(V,\(r)) obtained by long-range percolation. Note 
that ordinary percolation on h d is a special case of long-range perco- 
lation with V = Z d and p(r) = pl(r = 1), where 1 is the indicator 
function and the Euclidean distance has been used. 

In this paper we consider long-range percolation on V = Z d and we 
investigate properties of the fc-ball the set of vertices within graph 
(or chemical) distance k of the origin (a definition of the graph distance 
is provided below) . In particular, we analyse the asymptotic behaviour 
of the size of this /c-ball, \Bk\, for k — > oo. We show that there exist non- 
empty regimes of non-increasing, positive regularly varying connection 
functions for which respectively 

• l-Bfel 1 ^ — > oo almost surely, 

• there exist 1 < a x < a 2 < oo such that lim P(ai < l-B^I 1 ^ < 

fc^oo 

a 2 ) > 0, 

• | 1 — > 1 almost surely. 

1.2. The model and notation. In this paper we will frequently use 
the following notation: N is the set of natural numbers, including 0, 
while N + := N \ {0} is the set of strictly positive integers. Similarly, 
R + = (0, oo) consists of the strictly positive real numbers. The ceiling 

of a real number x is defined by \x\ := m.m{y G Z; x < y} and its 

y 

floor by \_x\ := m&x{y 6Z;t/< x}. For ijGl, we define f(i) : = 

i=x 

M 

f{i). The cardinality of a set 5* is denoted by \S\. 

i=[x\ 

The probability space for long-range percolation graphs on a count- 
able vertex set V C M d , with connection function X(x,y) : M. d x R d — > 
(0, oo), used in this paper, is denoted by (Gv,^ 7 , P)- Here Qy is the 
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set of all simple undirected graphs with vertex set V, T is an appro- 
priate ex-algebra and P is the product measure defined by P(< x,y >G 
E) = p(x,y) := 1 — e~ x ( x ' y ^ for x, y G V, where < x,y >G E de- 
notes the event that the vertices x G V and y £ V share an edge. We 
say that long-range percolation system is homogeneous, if the connec- 
tion function only depends on the distance between its arguments, i.e. 
X(x, y) = X(\\x — 2/ 1|). In this paper ||x|| denotes the L°° norm of x, i.e. 
for x = (xi,X2, ■ ■ ■ ,Xd) G M. d , \\x\\ := maxixj^Xj and we only consider 
homogeneous long-range percolation models. Using the L°° norm, is 
just for mathematical convenience and using the L 1 or Euclidean norm, 
will not cause substantial changes in this paper. 

We assume that A(r) is non-increasing and regularly varying, that 
is, A(r) may be written as r _/3 L(r), for some f3 G [0, oo) and L(r) is 
slowly varying, that is, for every c > 0, lim^oo L{cr) /L{r) = 1. 

The random long-range percolation graph is denoted by Gy = Gy(X(r)). 
With some abuse of notation we define Gk '■= G Z d n ^_ K / 2 \.iK/2\) d , for 
K G N + and G := Gjd. 

A path of length n consists of an ordered set of edges (< f Uj > 
)i<i< n - Furthermore, if the vertices {vi}o<i< n G V are all different, 
this path is said to be self-avoiding. Vertices x and y are in the same 
cluster if there exists a path from x to y. The graph distance or chem- 
ical distance, D v (x,y) = D Gv (x,y), between x and y is the (ran- 
dom) minimum length of a path from x to y in Gy- If x and y are 
not in the same cluster, then Dy(x,y) = oo. Furthermore, we set 
Dy(x, x) = 0. We use D(x, y) for D Z d(x, y) and for K G N+, we define 

D K (x,y) := Dzfi n ^_ K /2\,\_K/2i)*(x,y)- 

If the probability that the origin is contained in an infinite cluster 
(a cluster containing infinitely many vertices) of G is positive, then 
the long-range percolation system is said to be percolating. If a ho- 
mogeneous long-range percolation system is percolating, Kolmogorov's 
zero-one law (see e.g. [HI p. 290]) gives that G almost surely (a.s) con- 
tains at least 1 infinite cluster, while Theorem of [13] (see also [U 
Thm. 1.3]), gives that under mild conditions, the infinite cluster is a.s. 
unique. These mild conditions are satisfied for homogeneous long-range 
percolation models on Z d , for which A(r) is non-increasing. This unique 
infinite cluster is denoted by C^. Throughout, we will only consider 
percolating systems. 
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For x G Z d , the set B k {x) is defined by Bk(x) := {y G Z d ; D(x,y) < 
k} and B k := B k (0). We define (as in |2T]): 

(1) ^ := liminfCEdBfcl)) 1 /*, 

fe^oo 



(2) R* := limsup(E(|^.|)) 1 / fc . 

A;— +00 

If R* = i?*, then R* := i?* = i?*. 
1.3. The main results. 

Theorem 1.1. Consider a percolating homogeneous long-range per- 
colation model as defined in Section with vertex set 7* d and non- 
increasing connection function A(r) = r _/3 L(r), where L(r) is slowly 
varying and (3 G M + . 

/oo 
L(r)r _1 aV = oo, then F(Bi = 

00) = 1. In particular, |£>fc| 1//fc = 00 a.s., for k G N+. So, i?* = 00. 

(b) If (3 = d, there exists a K > 1 such that L(r) is non-increasing on 
[K, 00) and the following conditions are satisfied 

— —dr < 00, 

(4) r iog[L(r)] 

t/ien t/iere ernsi constants 1 < ai < a 2 < 00 ; sitc/i i/iai 
lim P(ai < |i3 fc | 1/fe < a 2 |0 G = 1. 

A;— >oo 

Furthermore, 1 < -R* < -R* < 00. 

(c) If [3 > d, then for k — ► oo, l-Bfcl 1 ^' — > 1 a.s. Furthermore, R^ — l. 

Part (a) of this theorem is almost trivial and is only stated for reasons 
of completeness. We prove part (c) of this theorem by using that 
¥(D(0,x) < n) decreases faster than ||a;|| _/3 if — > 00. This is a 
result of the following stronger theorem: 
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Theorem 1.2. Consider a percolating homogeneous long-range per- 
colation model as defined in Section with vertex set Z d and non- 
increasing connection function A(r) = r _/3 L(r) ; where L(r) is slowly 
varying and [3 > d. Let the constants a, (3' and (3" be such that d < (3' < 
(3" < min(2d,/3) andforallr > 1, it holds that A(r) < ar~^ . There ex- 
ists a positive constant c = c(a, (3", (3') such that for 7 := log [^ d ^ - < 1, 

K{n) := exp[m 7 ] + 1, all n E N and all x E {x E Z d ; \\x\\ > K(n)}, it 
holds that 

(5) ¥(D(0,x) <n)< \K(n)f'\\x\\- p ' . 

1.4. Motivation from epidemiology. We consider an SIR (Suscep- 
tible — > Infectious — > Recovered) epidemic with a fixed infectious pe- 
riod (which without loss of generality will be taken to be of length 
1) in a homogeneous randomly mixing population of size n. In this 
model pairs of individuals contact each other according to independent 
Poisson processes with rate X/n. If an infectious individual contacts a 
susceptible one, the latter becomes infectious as well. An infectious in- 
dividual stays infectious for one time unit and then recovers and stays 
immune forever. Usually it is assumed that initially there is 1 infec- 
tious individual, with a remaining infectious period of 1 time unit, and 
all other individuals are initially susceptible. 

The basic reproduction number, Rq of an SIR epidemic process in 
a large homogeneous randomly mixing population of size n is defined 
as the expected number of individuals infected by a single infectious 
individual in a further susceptible population [11]. To proceed, we 
define Xq as the set of initially infected individuals in a population of 
size n. These individuals are said to enter Xq at time 0. For k E N, an 
individual not in U^ =0 X" enters X% +1 at the first instance it is contacted 
by an individual which itself entered X^ at most 1 time unit ago. We 
define £>£ := U^ =0 X". Note that the actual chain of infections that has 
caused the infectiousness of an individual in XJ! might be longer than 
length k, because it is possible that the time needed to traverse this 
longer infection chain is less than the time needed to traverse the chain 
of k contacts that caused the individual to be in X^. 

It has been known for a long ting (see e.g. [2]), that in randomly 
mixing populations, SIR epidemics can be coupled to branching pro- 
cesses, in the sense that we can simultaneously define a Galton- Watson 
process {Z k } ke ^ (for a definition see [16J), and an epidemic processes 
{(X^D/teN, for all n E N on one probability space, such that for ev- 
ery k E N and n —* 00, P(|X£| — > Z k ) = 1. In this approximation 
Ro, corresponds to the offspring mean m := lim K(Zi\Zq = 1) of the 
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Galton- Watson process. From the theory of branching processes we 
know that under mild conditions, m > 1, implies that m~ k ^*L Z± 
converges a.s. to an a.s. finite random variable, which is strictly posi- 
tive with non-zero probability. By the relationship between Rq and the 
offspring mean m, we deduce that if Rq > 1 in large populations the 
expectation E(|i3£|) will initially grow exponentially in k (with base 
Ro), and \B^\ will also grow exponentially (with base Rq) with positive 
probability [TB]. In particular, for Rq > it holds that 

(6) lim lim (E(|i3"|)) 1/fc = max( J R , !)■ 

k— >oo n— +oo 

In this paper we investigate whether it is possible to define a quantity 
with similar properties as Rq for spatial epidemics. 

Assume that the individuals in the population are located at Z d and 
that the epidemic starts with one infectious individual at the origin 
and all other individuals are initially susceptible. A pair of individuals 
at L°° distance r will make contacts, according to independent Poisson 
processes with rate A(r). The poisson processes governing the contacts 
are independent. The probability that an infectious individual makes 
at least 1 contact to a given individual at distance r during its infectious 
period is given by p(r) = 1 — e~ x ^ r \ For this spatial epidemic let Xf. be 
defined as X£ is defined above. It is easy to see that the law of Uj =0 Xj 
is the same as the law of £>& in the long-range percolation model with 
connection function A(r) (see [8] for an exposition on this relationship 
for nearest-neighbour bond percolation). 

It is possible to define Rq for spatial epidemics by the usual definition 
Rq = E(|Xi|||Xo| = 1). However, this definition is of no practical use, 
because there is no reason to assume that E(|Xi|||X | = 1) = 1 is a 
threshold above which a large epidemic is possible and below which 
it is impossible. Indeed, if p(x) = p for x at Euclidean distance 1 of 
the origin and otherwise, then it is known that on Z 2 , p = 1/2 is 
a threshold [THE], which corresponds to E(|Xi|||X | = 1) = 2. For 
more results on the growth of the nearest neighbour bond percolation 
cluster see [TJ. 

The definitions (jTJ and fl2j) and, if it exist, the corresponding R*, 
might be useful and provide information about the spread of the spatial 
epidemic. These definitions are inspired by Theorem 1 1 . 1 1 gives that 
regimes of A(r) exist in which R* = oo, -R* = 1 and 1 < -R* < R* < oo. 

Note that only if 1 < _R* < R* < oo, the quantities i?* and R*, 
seem to be informative, because i?* = 1 does not even contain infor- 
mation on whether an epidemic survives with positive probability or 
not. While, for R* = oo the number of infected individuals will be 
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immense within a few generations, and R* does not really tell anything 
about the asymptotic behaviour of the spread. 

A real-life application of long-range percolation for the spread of 
epidemics can be found in [TP] , where the spread of plague among 
great gerbils in Kazakhstan is modelled using techniques from (long- 
range) percolation theory. This present paper may be seen as the 
mathematical rigorous counterpart of the paper by Davis et al. 

2. Remarks and discussion 

• Without costs in the proof we could replace Theorem 11.11 by the 
following more general, but less elegant theorem: 

Theorem 2.1. Consider a percolating homogeneous long-range 
percolation model as defined in Section I i.^l with vertex set Z d 
and non-increasing connection function A(r). 

(a) IfJ2 x ez* 1 - e~ HM) = oo, then F(Bi = oo) = 1. There- 
fore, |i3fc| 1//A: = oo a.s., for k G N + and = oo. 

(b) If A(r) > r~ d L'{r) is non-increasing, Yl X £Z d 1 — e~ x ^ x ^ < 
oo, L'(r) is positive, non-increasing and slowly varying and sat- 
isfies 

log[L'(r)] 



K r(log[r]) 2 



dx < oo, 



then there exist constants a x > 1 and a 2 < oo, such that 
lim P(ai < \B k \ 1/k < a 2 |0 G Coo) = 1- 

Furthermore, 1 < i?* < R* < oo. 

(c) If liminf^oo — log[A(r)]/ log[r] > d, then for k — > oo, 
l^fcl 1 ^ — > 1 a.s. Furthermore, R 1r = \. 

Contrary to Theorem 12.1( b) part (b) of this theorem includes 
a class of connection functions that are constant on [n, n + 1) 
for every n G Z and some other piecewise constant connection 
functions (for which there exists no K such that L(r) = r d X(r) 
is non-increasing on [K, oo)). 

Condition (j3j) is annoying, because this assumption makes that 
this paper does not deal with all possible non-increasing regu- 
larly varying connection functions. An example of a function, 
which does not satisfy PJ, but satisfies the other assumptions 
in Theorem 11.11 (c), is 



A(r) = r- d L{r) = r~ d exp( ^L) for r > 1. 

log[l + log[rJJ 
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However, the class of functions treated in the second statement 
of the theorem is not empty. In particular, functions of the form 
A(r) = r~ d (log[l + r])~ 7 , for 7 > 1, satisfy all of the conditions 
of Theorem ll.il (b). We do not know whether Theorem ll.il (b) 
still holds without condition (j4j). 

Theorem 11.1( b) gives rise to some other questions, such as 

(1) Does R* exist for long-range percolation models with con- 
nection functions in the regime of Theorem 11.1( b)? 

(2) Does the long-range percolation graph obtained in Theorem 
11.1( b) have a non-amenable subgraph G' = (V',E')7 i.e., 
does the following hold? 

\ SW \ n 
mf 1 1 — p > 0, 

W<ZV';0<\W\<od \W\ 

where 5W is the set of edges in G', with 1 end-vertex in 

W and 1 end vertex in V \ W . 
The assumption p{r) < 1 (i.e. A(r) < 00) is only used for ease of 
exposition. All results of this paper are equally valid if we relax 

poo 

this assumption and replace Condition by / A(r)r d_1 dr = 

00, where R\ := inf{r G M;p(r) < 1}. So, we may allow for 
p(l) = 1, in order to guarantee that it is possible to have an in- 
finite component for any dimension d and any /3 for long-range 
percolation on Z d . Indeed, if d — 1 and (3 > 2, an infinite 
component only exists if p(l) = 1 [19]. 

It is tempting to add the assumption p(l) = 1 in Theorem 
11.11 (b). With that extra condition, the proofs in this paper will 
become easier. However, without this extra assumption, the 
results of Theorem 11.11 can be generalised to the random con- 
nection model [18], i.e. long-range percolation, where the vertex 
set is generated by a homogeneous Poisson point process on M, d . 
This is important in biological applications, where exact lattice 
structures will not appear and models in which the individu- 
als/vertices are located according to a Poisson point process 
might be more realistic (see e.g. |10j). 

Up to now, in literature, most effort has been put in investi- 
gating the scaling behaviour of the maximum diameter of the 
clusters of a homogeneous long-range percolation graph defined 
on the block, V K = Z d n [[-K/2\, [K/2\) d , i.e. in obtaining 

Dk '■= max Dk(x,u). 
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See e.g. [3, El [TJ [9] . Some of the results have been proven, under 
the extra assumption that p(l) = 1. 

Benjamini and Berger [3] proved that for A(r) = r~^L(r), 
where j3 < d and L(r) is slowly varying, lim^^oo Dk = \d/ (d — 
(3)] , a.s. and Coppersmith, Gamarnik and Sviridenko [9j showed 
that for A(r) = ar~ d and K — > oo, the quantity Dk log [log [K]]/ log[K] 
is a.s. bounded away from and oo. 

We define Ck as the (random) largest cluster of the long-range 
percolation graph Gk (recall that Gk '■= G Z d n ^_ K / 2 ],iK/2\) d )- m 
case of a tie, Ck is chosen uniformly at random from the largest 
clusters. Note that if Dk = k and there exist a p such that 
\Ck\ > pK d with probability tending to 1 if K — > oo, then 
\Bk\ > pK d with positive probability for k — > oo. So, there is 
an obvious relation between the diameter of a long-range perco- 
lation cluster on Vk and the rate at which grows. However, 
this relation and the results stated above do not help us di- 
rectly for obtaining Theorem II .1( b) and (c), because the regime 
of part (b) is not even considered in the papers cited above, 
and the proof of the statement that D K log [log [if]]/ log [if] is 
bounded away from an oo for A(r) = ar~ d in p|, critically 
depends on the fact that J^ eN+ A(i)? d_1 = oo. Although re- 
sults on the diameter of a long-range percolation cluster on Vk 
may provide a lower bound for the number of vertices that are 
within graph distance k of the origin, they do not provide an 
upper bound. So, these results are of no direct help to prove 
the final statement of the theorem. 

Biskup proved the following theorem (Here given in our nota- 
tion): 

Theorem 2.2 (Biskup, [7J). Consider a percolating homoge- 
neous long-range percolation model as defined in Section II. £1 
with vertex set Z d and non-increasing connection function A(r) = 
r~ /3 L(r) with (3 G (d, 2d) and L(r) is positive and slowly vary- 
ing. Then for A = l( ^°^J^ and every e > ; 

Inn P (A- £ < <A + £ | ,, eC J =1 . 

IMHoo V log[log[||z||]] / 

Note that A > 1. This theorem implies that for every e > 
and every sequence of vertices {x^, Xk G 

lim l(||x fc || > exp[A; (A - erl ])P(L)(0,x fc ) < k) = 0, 
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but it does not give results on the rate at which this probability 
decreases to 0. This rate is needed to prove whether |£>/ c | 1 / fc — > 1 
or not. Theorem 11.21 contains 

/log[£>(0,d) . \ 

9 „ ! m P 1 1 FN 1 11 " A " 6 = lj 

11*11-00 \log[log[||x||]] / 

from [7] as Corollary 13.21 
• For (3 > 2d, Berger [5] proves that 

(10) liminf(%^>0, 

||a;||— oo V ||x|| / 

almost surely. This implies that with probability 1, the growth 
of IS J is at most of order k d . 



3. Proofs of Theorems 11.11 and 11.21 

3.1. The R* = oo regime: proof of Theorem II. If a). We consider 
long-range percolation with non- increasing connection function A(r) = 
r~^L(r), with L(r) strictly positive and slowly varying and (3 < d or 
(3 = d and L(r)/rdr = oo. We prove that in the cases under 

consideration in Theorem 11.1( a). p(0, x) = oo, and therefore 

2gZ d \{0} 

by the second Borel-Cantelli lemma (see e.g. [TU p288]) we obtain 
immediately that P(|£>i| = oo) = 1 a.s. 

By 0, Thm. 1.3.6] we know that for all c > \im r ^ 00 r c L{r) = oo, 
and therefore for both cases under consideration and for all R > 0, we 
obtain 

poo poo 

/ \(r)r d - l dr= / (r^L (r) ) /rdr = oo. 

JR J R 

Furthermore, note that for x < 1, it holds that l—e~ x > x—x 2 /2 > x/2. 
and that for large enough r, A(r) < 1 for both cases under considera- 
tion. So, constants R > and c > exist, such that 

(ii) £ p(o,*)>i E km\)> 

xeZ d \0 x£Z d ;\\x\\>R xGZ d ;\\x\\>R 

POO 

> c / r d ~ 1 \(r)dr = oo, 
Jr+i 

which proves that \B\\ = oo a.s. in the regimes of Theorem 11.1( a). □ 
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3.2. The R* = 1 regime: proofs of Theorem 11.21 and Theorem 
II. 1( c). In this subsection we prove that if A(r) = r _/3 L(r), with j3 > 
d and L(r) positive and slowly varying, then l-Bfcl 1 ^ — > 1 a.s. and 
EflBfcl 1 /*!) — > 1, for k — > oo. To do this we first show that Theorem 
11.21 implies Theorem 11.1( c): 

Proof of Theorem 11.1( c): Note that \Bk\ > 1 and therefore, 
\B k \ 1/k > 1 for all k. So, liminf fe _ >00 (E(|S fc |)) 1/fc > 1. Furthermore it is 
immediate from Theorem 11.21 that there exist a constant C such that 

(12) E(\B k \) = Y,nD(0,x)<k)< 

x&V 

< (2K(k) + l) d + J2 K(kf\\x\\-P' <CK(k) d . 

xeV;\\x\\>K{k) 

Because 7 < 1, lim K(k) 1/k = 1. This implies that limsup(E(|23 fc |)) 1/fc = 

k—+oo k^oo 

1. So R* = 1. 

From Theorem 11.21 we obtain that if d < j3' < j3" < min(/3, 2d), 
then for all e > there exists a constant N\ = N\(e) such that for all 
k > Ni, K{k) < (l + e) fe . Let A k = A k (e) be the event that Bk contains 
a vertex at distance more than (1 + e) k from the origin. For k > Ni, it 
holds that 

(13) 

oo 

P(A fe ) < ^ [K(A;)] /3 '||x|| _/3 ' < ci ^ [#(fc)] / V- 1 - /3 ' < 

xgZ d ;||a;||>(l+e) fc n =(l+e) fc 

<c 2 [K{k)f{l + eY d -^ k , 

where C\ and C2 are positive constants. Note that for d < f3' < 2d there 
exist constants N 2 > Ni and C3 > such that for all k > N 2 , 

c 2 exp[c/5 , F](l + e) {d ~^ k < (1 + e)" C3fc , 

7 := '"^g^f " < ^ ^ ms i m pli es that f° r every e > 0, 
00 00 
£>(A(n)) < iV 2 + ^ (1 + e)- C3n < 00, 

n=l n=N2 

00 

and so, ^>(|i3 fc | 1/A; - 1 > e) < 00, which in turn implies by the 

k=l 

Borel-Cantelli lemma (see e.g. [HJ p. 277]) that Theorem 11.1( c) holds. 

□ 
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Before providing the proof of Theorem 11.21 we state a useful lemma: 

Lemma 3.1. Consider the long-range percolation model defined in Sec- 
tion \1.2\ with vertex set Z d and connection function X(r), which satis- 
fies A(r) < ar~P for all r > 1 and a constant a > 0, then 

k 

F(D(0,x) <k)< J^E(|B i _i|)E(|iBjfc_i|)a(||a:||/A;)~ /J ". 

i=l 

Proof of Lemma I3.lt If a self-avoiding path between and x of 
length at most k exists, this path will contain at least 1 edge shared 
by vertices at distance [||a;||//c] or more of each other. Let N(k,x) be 
the number of edges shared by vertices at distance at least of 
each other, that are contained in at least 1 self-avoiding path between 
vertices and x of length at most k. For 1 < j < k, let N(k, x; j) be 
the number of edges shared by vertices at distance at least of 
each other, that are contained as the j-th edge in at least 1 self-avoiding 
path from tox of length at most k. 

By Markov's inequality we obtain 

k 

P(D(0, x) < k) < ¥(N(k, x) > 1) < E{N{k, x)) < E(N{k, x; j)). 

3=1 

We further note that if we define D(0, 0) = 0, then by observing that 
for x > 0, p(x) < X(x), it holds for k > 1 that: 

E(N(k,x;j)) 

< nD{0,x 1 )=j-l)p{x 1 ,x 2 )F{D{x 2 ,x)<k-j) 



\\xi~x 2 \\>l\\x\\/k'] 



< 



HD(0, Xl ) = j - l)p( \\\x\\/k] )F(D{x 2 , x)<k- j) 
nD(0,x 1 )=j-l)p(\\\x\\/k]) J2 P(D(x 2 ,x)<k-j) 



< E(\B j -i\)'E(\B k -. j \)a(\\x\\/k) 



X2& 



□ 

Proof of Theorem II. 2t We prove this theorem by induction and 
using Lemma [3.11 Let the constant c be such that, 

/log[a] P" + l 3dlog[5]+21og[l + W-d)]+log[a]\ 
C > maX l-^' (^-/3') 7 + W^' ) 
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The induction hypothesis is that for all j < k and x G {x G Z d ; x > 

my, 

F(D(0,x)<j)<(K(j)f\\x\\-P'. 

Note that the assumption holds for k = and k — 1, because -f^(O) = 2, 
K(l) = e c + 1 and c > log [a]. A straightforward computation 

yields that the induction hypothesis implies that for all j < k, 



E(\Bj\) < (2K(j) + 3) d + ( K V)F\\* 



x£Z d ;\\x\\>K(j)+l 



< (2K(j) + 3) d + 2d(2i + l) d ~ l (K(j)fr' 3 ' 

i=K(j)+2 

poo 

< (2K{j) + 3) d + 2d(K(j)f3 d - 1 / x d - p '- l dx 

JK{j) 

= (2K(j) + 3) d + 2d(K(j)f3 d - 1 (P' - d)- l K(j) d -P' 

< K(j) d (5 d + 2d3 d - 1 (f3' -d)~ l ) 



We now observe that by Lemma 13.11 
E(N(k + l,x;j)) 

M\\x\\/(k + i))-e" 

-k + iy" 
-k + i\P" 



< EdB^DEdB^Dadlarll/Cfc + l)) 



< 5 2d (H 



< 5 M (1 + 



d 


P- 


d 


d 




P~ 


d 


d 




P- 


d 


d 




P~ 


d 



TZTd) (K(j-l)K(k + l-j)) d a(^±±)' 

)\e c ^ + l) d (e« k+1 ~^ + l)*a(^)' 
k + l\P" 



x 



where we have used that for 7 < 1 and < y < x, y 1 + (x — y) 1 < 
2(x/2) 7 , where the right-hand side is equal to x^fi'/d, by the definition 
of 7. 
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Using this for ||x|| > K{k + 1), we obtain 
F(D(0,x)) <k+l) 



k+1 
3=1 



P 

< (k + if +1 5 M (l + -^—^ a {K{k + l))-<r-P)(K(k + l)f\\x\\-<- 
Because 

P" + l 3d log[5] + 2 log[l + d/(p - d)] + log[a] 



(P"-P'h P"-P 

and F(D(0,x) < k + 1) < 1, we deduce after some straightforward 
computations, 

(Jfe + l)^" +1 5 3d (l + d(J3' - d) _1 ) 2 aexp[-(/3" - /3')c(& + l) 7 ] < 1. 

for & > 0, and that if the induction hypothesis holds, then it also holds 
that if ||x|| > K(k + 1) 

F(D(0,x) <k + l)< (K(k + l)f \\x\\- ' . 

Which proves the theorem. □ 
Theorem 11.21 contains a part of Theorem 12.21 as a corollary: 

Corollary 3.2. Consider homogeneous long-range percolation on 7* d as 
in Section ing with non-increasing connection function A(r) = r~@L(r) 
with d < (3 < 2d and L(r) positive and slowly varying. For A = i^f^rgi 
and every e > 0, 

(14) _HmP(A- e <^f)=l. 

V log[log[||x||]]/ 



\x — >oo 



Proof of Corollary 13.21 Observe that (114j) can be rewritten as 
lim f(d(0,x) < (log[||x||]) A ^) = 0. 

x\\- ->oc V / 

We choose ft' < ft such that 

/ lod2l \ / loefel \ - 1 
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which can be done for every e > 0. By filling in k = (log[||x||]) A e , into 

F(D(0,x) <k)< [K(k)] 13 ' \\x\l~ 13 ' for x E {x E Z d ; \\x\\ > K(k)}. 

and K(k) = 1 + exp[c/c 7 ], we obtain that 

¥(D(0,x) < (log[||x||]) A -) < (l + exp[c(log[||x||])( A -^]f \\x\\^' , 

for x E {x E > 1 + exp[c(log[||x||])( A -^]}. If || a; || is large 

enough, then 

||x|| > 1 +exp[c(log[||a;||]) (A - £)7 ] \\x\\ > 1 + || ^ || -(logtll-ll])^- ^" 1 
holds. Therefore, for \\x\\ — > oo, 
P(D(0,x) < (log[||x||]) A - e ) < (l + exp[clog[||a:||] (A - e)7 ]) /3 '||x|r /3 ' 

= (||z|| -1 + llxll^gl^ll])^" 5 ' 7 " 1 - 1 )/ 3 ' 
- 0, 

which proves the corollary. □ 

3.3. The non-trivial regime: proof of Theorem 11.11 (b). In 

this subsection we consider percolating homogeneous long-range perco- 
lation with non-increasing connection function A(r) = r~ d L(r), where 
L(r) is non-negative, slowly varying and satisfies 

f°° f°° log[-L(r)l 

/ r~ l L(r)dr < oo and — / — r~TT^ r < 00 

Ji Jr r(log[r]) 2 

for some constant R > 0. We investigate the growth behaviour of \B k \ 
for k — > oo. In particular, we show that A(r) exists, satisfying these 
conditions, such that lim^oo |£>fc| 1//fc > 1 with positive probability. 

In the first subsection we prove the upper bounds of the growth 
of \Bk\ given in Theorem 11.1( b). After that we provide some useful 
lemmas that will be used in the proof of the lower bound of the growth 
of | Bk | . Then we give an outline of the proof and in the final subsection 
the full proof of lim^oo Pdi^l 1 ^' > ai|0 E C^) = 1 for some ai > 1 is 
given. In this proof renormalisation arguments are used. 

3.3.1. The upper bound: proof of R* < oo. 

Lemma 3.3. Consider the percolating homogeneous long-range per- 
colation model as defined in Section with vertex set Z d and non- 
increasing connection function A(r) = r~ d L(r) where L(r) is positive, 
slowly varying and satisfies condition (T3|). There exists a positive and 
finite constant 02, such that R* < a 2 and 

lim F(\B k \ 1/k < a 2 ) = 1. 

fc^oo 
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Proof of Lemma 13.31 Assign independent Poisson processes to 
every pair of vertices in Z d , denoting the contacts between the pair 
of vertices. The density of the Poisson process of vertices at distance 
r > is A(r). We observe that the probability that at least 1 contact 
is made between two vertices at distance r at the interval (0, 1) is p(r). 
If the pairs of individuals that make at least 1 contact in the interval 
(0, 1) are joined by an edge, the long-range percolation graph under 
consideration is re-obtained. 

We obtain after some basic computations that 

J2 K\\x-y\\)<oo, 

xeZ d \{y} 

for all y G Z d . It is straightforward to couple the /c-ball, \Bk\ to 
the number of individuals in the first k generations of a supercriti- 
cal branching random walk with a Poisson distributed offspring size 
distribution and < a 2 for some a 2 > 1 follows immediately. The 
branching random walk is the process in which initially one individual 
(or particle) lives at the origin. This individual stays there forever, 
although it can only give birth to new individuals during the first time 
unit of its life. This individual gives births to individuals at vertex x, 
according to a Poisson process with rate A(||a;||). 

The set is created by killing upon birth, all individuals that are 
born on a vertex that is already occupied by another individual. From 
the theory of branching processes [TH] we know that there exist a ran- 
dom variable, W which is almost surely finite and a constant a' 2 , such 
that for all k G N+, the number of individuals in the first k generations 
of such a branching random walk is a.s. bounded above by W(a 2 ) . 

In the coupled process \Bk\ is bounded above by the number of indi- 
viduals in the first k generations of the branching random walk, which 
proves that lim ¥(\B k \ 1/k < a 2 ) = 1 for a 2 > a! 2 . □ 

fc^oo 

3.3.2. the lower bound, preliminary lemmas and definitions. In order 
to prove that for the given connection function, lim P(ai < li^l^lO G 

fe^oo 

Coo) = 1 holds, we need the following lemmas. 
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Lemma 3.4. For positive slowly varying L(x), which is non-increasing 
and strictly less than 1 on [K, oo) for some K > 1, condition ^ is 
equivalent to the following condition: 

For every 5 > 0, a K\ := Ki(5) > K exists such that for r > K lt 



>p log[£(r 2fc )] 
2- 2*(log[r]) 

and therefore, 



n[£(r 2fc )r > r- s . 

k=l 

Lemma 3.5. For positive slowly varying L(x), which is non-increasing 
on [K, oo) for some K > 1, and satisfies condition |3j], there exists 
K 2 > K such that L(r) < 1 for all r > K 2 . 

Lemma 3.6. Consider a percolating homogeneous long-range perco- 
lation graph as in Section \1.S\ with non-increasing connection func- 
tion A(r) = r~ d L(r), where L(r) is positive and slowly varying. Let 
C' K be the largest cluster of G restricted to vertices in Vk := Z d fl 
[|~— K/2~\, \K/2\) d and edges shared by vertices both in Vk- For every 
e > 0, there exist numbers p > and K 3 = K 3 (e) < oo such that for 
every r > K 3 

(15) P(|C;| <pr d ) < e, 

(16) P(|C;| <pr d ,0GC;|0GC oo ) < e. 

Proof of Lemma 13. 4t From [6] we know that for slowly varying, 
eventually decreasing L(x), there exist a function 5(x), converging to 
a finite number and a non- negative function e(x) converging to for 
x — > oo, such that L(x) = exp[5(x) — fZ ^j-dt]. First we observe that 
if ff° ^frnl dx > — oo, then R > exists such that for all r > R it 
holds that / r °° yM dg > S/2, because log[L(x)) < for x > K. 
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Now we note that 
"°° log[L(x)} 



x (log [a:]) 2 

s(x) - r fdt 



x(log[x\) 



dx 

dt 

dx 



2 



< 



< 



Hz) , r r<t) i , , 

— - — r~^" x — / / Ti — r^dxdt 

x{iog[x\y j r j t t x{iog[x\y 

5{x) ^ r 2 " e(t) , 
sup — Vt - > / , w r . dt 
r<x<oo \og[r\ ^ J r2 fc-i t\og[t\ 

6(x) ^ 2 ~ k r 2 " e(t) , 
sup i-Vt- > ^— / —dt 

r <x<oo log[rJ ^ log[rJ / r2 fe-i t 

sup r^A- > - — nr / — eft 
r<x<oo log[r] ^ log[r] y r t 

sup 6{x) - 1/2 inf 8(x) ffc+11 2 * . . 



log[rJ ^ log[rJ J r i 

sup 5(x) - 1/2 inf <5(x) oo , k+1) 

r<T^nr, r<X<OC -r . / V"-tj-; , 

log[r] ^ log[r] 

The first summand can be chosen arbitrary close to zero and it follows 
t^t rlfS^dx > -6/2 implies £^=1 log[L(r 2fe )] > 
—6. In a similar fashion one can prove that 

l x(log[x}y dX - log[r] +Z.io g[r ] log ^ r 

which proves the inverse implication. □ 
Proof of Lemma 13. 5t Because L(x) is not increasing for x > K we 
know that lim^^oo L(x) exists. If lim^oo > then L(x)x _1 dx = 
oo and violates condition (J3j). Together with the assumption that 
L(x) > for all x > 0, this leads to lim^oo L(x) = and therefore 
there exists K% G M+ such that < 1 for all x > K2. □ 
Proof of Lemma 13. 6t This Lemma immediately follows from The- 
orem 3.2 and Corollary 3.3 in [7] together with P(0 G Coo) > 0. □ 



THE GROWTH OF THE INFINITE LONG-RANGE PERCOLATION CLUSTER19 



In the remaining proof of Theorem 11.1( b) we use a construction for 
which the following definitions are needed. 

We define a hierarchy of blocks of vertices in Z d as follows. For every 
% G N and every n G Z d , we define A;(n) := Z d n [-(k - l)/2, {k - 
l)/2] + nli, where U := {lo) 2 \ lo is odd and 

l > max[(l^)V(^/ 5 ), ^,^(1/5), K 2 , K 3 (1/2B)). 
p A ltd 

The constants p, Ki(l/5), K 2 and i^ 3 (l/25) are as in the preceding 
lemmas. We say that Aj(n) is a level i block, and note that for every 
i £ N, the level i blocks form a partition of Z d . Every level i block 
is entirely contained in a level % + 1 block and every level i + 1 block 
contains (Zo) 2!<i level i blocks. We use fii(x) to denote the index of 
the level-z block containing vertex x, that is, we define for x G V, 
fii{x) G Z d such that x G Aj(nj(rr)). 

Let G be the long-range percolation-graph under consideration, and 
(jj(n) is defined as G restricted to Aj(n), that is, Gj(n) is the graph 
consisting of vertex set Aj(n) and those edges of G for which both end- 
vertices are in A$(n). Let £>j(x) be the set of vertices in A^n^x)), that 
are within graph distance 

h i :=(l ) d 2 i + 2 i -l = ({l ) d + 1)2* - 1 

of x in the graph Gi(fii(x)). 

A vertex i 6 Z rf is good up to level if 

\V (x)\ >m :=p(l ) d . 

For x G Z d and S 1 C Z d , let x <-> S denote the event that there is a 
vertex y G S such that < x,y ><E E. Furthermore, let 

f> i+1 {x) := {y G Z d \(A l (0)UA i (n i (x)))|?/ <-> £>;(x), y good up to level i}, 

be the set of vertices not in (A,(0) U Aj(rij(x))) that share an edge with 
vertices in T>i{x) and that are good up to level i. A vertex x G Z d is 
good up to level i + 1 if x is good up to level z, and if 

(17) A i+1 (x):= 

:= \{n G Z d |Aj(n) C A i+1 (n i+1 (x)),3y G Aj(n), s.t. y G A+i(z)}| > 

> m i+1 := c L(l i+l )Mi. 

Here c := 2p/25, Mj := rij' = o m i an< ^ ^ or * e ^+ ^ ne constants 
mj are defined recursively. In words this means that the number of 
level i blocks in Aj + i(nj + i(x) \ (Aj(0) U Aj(nj(x))), that contains at 
least 1 vertex that shares an edge with a vertex in Di(x) is at least 
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rrii+i. Some algebra gives that m i+ i = L(li + i)(comoY[)=i[L(lj)] 2 3 ) T = 

m + i)(cop(iom j= xmj)} 2 ~T for < e n + . 

A vertex is ultimately good, if it is good up to every level i E N. 

3.3.3. Outline of proof of lower bound in Theorem \l.l\ (b). As may be 
guessed from the definitions above, the proof will follow a renormalisa- 
tion scheme. The following steps are made. 

• We observe that if x is good up to level i + 1, then |D i+ i(a;)| > 
m i+ i\Vi(x)\, and x is good up to all levels < j < i. Therefore, 

(18) ^(aOI >M l = m^coLik^)- 1 = 




> -(^n^r^o* > -(cop(io) d - i/5 Y ■ 

Co \ , / Co v / 

Here we have used that l > K 2 . Note that by l > (100/p 2 ) 1/(d - 2/5) , 
(19) c oP (l ) d - 1/5 > (2p 2 /25)(100/p 2 ) (d - 1/5)/(d - 2/5) > 8. 

• Recall that Bk(x) is the set of vertices in Z d within graph dis- 
tance k (in G) of x. Note that V^x) C B^^x). We show 
that if x is ultimately good, then |23/ li (x)| 1 '' li + 1 > a[ for some 
a[ > 1, which in turns implies that if x is ultimately good then 
\Bk(x)\ l l k > ai for all k > 1 and some ai > 1. 

• We show that l is large enough to guarantee that the proba- 
bility that x is ultimately good is positive and pc (l ) d _1 / 5 > 1. 

• We use a zero-one law to prove that the number of ultimately 
good vertices is infinite. 

• Finally, we show that \Bj\W := |#j(0)| 1/j ' > ai if G C^. 

3.3.4. Proof of > 1. Now we are ready to state a lemma, which will 
lead to the proof of Theorem 11.1( b). 

Lemma 3.7. Consider a percolating homogeneous long-range percola- 
tion model as defined in Section [Ql with vertex set 7* d and connection 
function A(r) = r~ d L(r), where L(r) is positive, slowly varying, de- 
creasing on [K, oo) for some K > and satisfies (Ej) and If p, Co 
and Iq are as above, then the number of ultimately good vertices in Tj d 
is a.s. infinite. 
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Proof of Theorem 11.11 (b): 

Note that pc (/o) d_1 > 1 by f|T9|) and if x is ultimately good, then 
(HID implies that for 2*(1 + {l ) d ) <k< 2 i+1 (l + (l ) d ), 



B k (x)\ > -fpc (l ) d -^f > CoVo^o)^ 175 ) 



d-l/5^(l+(«o) d )- :1 fc/2 



where we have used that l > max(iC 1 (l/5), K 2 ). 

Lemma 13.71 implies that there is at least one ultimately good vertex 
in 7L d . By the construction of it is clear that an ultimately good 

vertex is in an infinite cluster of G. By the uniqueness of the infinite 
cluster of G, we know that conditioned on {0 G Coo}, the random 
variable Y := min{D(0, x); x G Z d ,x is ultimately good} is a.s. finite. 
Therefore, 

(iw /(fe+y) > ((co)- i (pc (/ ) d - i /5))(i + ao) d )- i ^y /(/c+y) 

> ( Co )-V(^) (pCo(/o) ^i/5 )) (i+ao) d )- 1 fc/(2(fe + y)) ; 

which converges to a[ := (pco(/o) d_1 ^ 5 ) ( - 2+2( - /o ' )d ^ 1 > 1 and therefore 
there exists a constant at > 1 such that 



lim P(oi < \B k \ 1/k \0 g Coo) = 1 

k— >oo 



which proves the theorem. □ 
For the proof of Lemma 13.71 we need a bound for 

F(x is good up to level i + l\x is good up to level 0). 

We obtain this bound by using the following lemma. 

Lemma 3.8. Consider a percolating homogeneous long-range percola- 
tion model as defined in Section [Ol with vertex set 1* d and connection 
function A(r) = r~ d L{r), where L(r) is positive, slowly varying, non- 
increasing on [K, oo) for some K > and satisfies and If p, Co 
and lo are as above, then for i G N, 

P(x is good up to level i + l\x is good up to level i) > 1 — 4 -2 . 
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Proof of Lemma 13.81 Assume that the statement holds for j < i, 
then 

(20) P(x is good up to level i\x is good up to level 0) > 

i-l 

> 1 — P(x is not good up to level j + l\x is good up to level j) > 
> 1 - jV 2J > 1 - ^4^ +1 ) = 1 - > 2/3. 

3=0 3=0 

Furthermore, note that if the random variable X is binomially dis- 
tributed with parameters n and p, then by Chebychev's inequality 

E(X)^ ^ AVar(X) _ 4(1 -p) 4 



(21) n x<^)< w ^ = ^^< 



Observe that if x and y are not in the same level- i block, then the events 
{y is good up to level i} and {y <-> X>j(a;)} are independent, because 
different edges are involved. We already know by ffT8l) that if x is good 
up to level i, then 



(22) |A(^)|>l( C opn[L(^)] 2 - 3 (io) d ) 21 . 

Co V i=i 7 

Furthermore, all vertices in A i+ i(n i+1 (x)) \ (Aj(0) U Aj(nj(x))) have 
probability exceeding 1 — exp[— |Dj(x)|A(Zj + i)], to share an edge with a 
vertex in T>i(x). Therefore, the probability that a given level-i block, 
Aj(n') C Aj + i(n i+ i(x)) \ (Aj(0) U Aj(nj(x))), contains a vertex (say y) 
that is good up to level i and shares an edge with a vertex in T>i(x) is 
bounded below by: 



Pyy is good up to level 0\y is chosen u.a.r. from Ai(rii(y)) 
x P^y is good up to level i\y is good up to level 



x F*U t (n t (y)) <-> 2? 4 (x) | |2? 4 (a:)| = - Up TT[L(/,)] 2 ^ (/, ~" 
v c o v 7 i 



Here P* is the product measure for which a pair of vertices x, y e Z d 
share an edge with probability 1 — e - **^*'*)', where 

R(x,y) = m£{i G N; y G A^x))}. 
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Note that 

rfafkiv)) - i> t (x)\\v t (x)\ = ^(copfiimr^ioY) 2 ') 

3=1 

< P(A,(n i (y)) ^V^WV^l = ^(copf[Wj)]^ (lo) 11 )')- 

3=1 

By Lemma [3761 and l > K 3 (l/25) we see, 
(23) 

Ply is good up to level 0\y is chosen u.a.r. from A^n^y))) > — p. 
V / 25 

Furthermore, 

P* (^(y)) - 2M*)||2Ms)| = ^(coPn^(^)] 2 " J (/o) d ) 21 ) 

C ° 3=1 

= l-exphlfcopntL^)] 2 - 3 ^)^ 2 '^)^^^!)] 

C ° V 3=1 7 

Co V 3=1 7 

3=1 

where we have used that 1 — e~ x > x/2 for < x < 1 and that p, Co < 1 
and l > K 2 . 

Observe that v4 i+1 (a;) is dominated by a random variable which is 
binomially distributed with parameters n.j and p iy where 

= lk) d - 1 = (/ ) d21 - 1 > (/o) d2 72 

and 

> |pjj(l - exp[-(/o) d2 >,(x)|A(/ m )]), 
by (ED} and @3!). 
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If x is good up to level i, then by ( 1221) . it holds that 



> (^(l-exph^^^copn^^)] 2 "^)") 2 ^^!)]) 
8pL(l i+1 ) / TTrr /; \is 



W ( rr / ; M2"( i + 1 ) TTr r /; \l2"^ 



25c 



c p[L(/ J+1 )] 2 " (i+i) n^or 



2' 



The second line above together with Co = 2p/25 imply that 

Tfl w /, \dTTrr/r \i2 _J \2 i 25Co (^o) rf2 n iP« n iPi 

m i+1 = L(/ m )(c p(/ ) ) = 4p (l )^_i 2 IT 



By 



(24) ^^^(^^(copO^)] 2 "' 1 -^' 



2 ~4 VU/ 25c 



i=i 



9 00 2 



together with l > (100/ p 2 ) 1/(d_2/5) , c := 2p/25 and (EU) we obtain, 
P(Aj + i(x) > m i+ i\x is good up to level i) 

> F(A i+1 (x) > ~^~\ x is good up to level i) 

4 

> 1 



riiPi 

> i-^^Ptn^)] 2 -?^)^ 2 ' 



3=1 



> 1 - (p 2 /25[n[^(^)] 2_ T(^o) d 



3=1 



> 



42 1 

This completes the proof of Lemma 13.81 □ 
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Proof of Lemma 13.71 The first step in the proof is the observation 
that the event 

£ := {the number of ultimately good vertices in Z d is infinite} 

is independent of any finite set of edges. Indeed, for every finite set 
of edges E Q , there is an i 6 N such that all edges in E are shared 
by vertices in Aj(0). However, whether a vertex x with r(0,x) > i is 
ultimately good does not depend on edges with at least one end-vertex 
in Aj(0). So, £ does not depend on E Q . 

By a Kolmogorov-like zero-one law (see e.g. [H, p. 289]), we know 
that the probability that there will be infinitely many ultimately good 
vertices is either or 1. We will prove that with positive probability 
every annulus of the form A i+1 (0) \ Aj(0) with i 6 N, contains at least 
one ultimately good vertex. Which will prove the lemma. 

Note that by Lemma I3T8} 

F(x is ultimately good|x is good up to level 0) > 1 — — > 2/3 

i=0 

and thus by Lemma 13.61 

F(x is ultimately good|x e C^) 
> F(x is ultimately good|x is good up to level 0) 

xP(i is good up to level 0\x G Coo) 
2 24 
~ 325' 

The probability that in the annulus Aj + i(0)\Aj(0) contains no vertex 
that is good up to level i, is given by 

(P(Aj(0) contains no vertex that is good up to level ^))(' 4 + 1 / /i )~ 1 ; 

where we have used that the events that vertices in different level i 
blocks are good up to level i are independent. Note that by Lemma 
ESI and L > L 3 ( 1/25) 

P(Aj(0) contains no vertex that is good up to level i) 

< 1 — P(x is ultimately good|x is good up to level 0) 

xP(A (0) contains at least one vertex that is good up to level 0) 

< 1 - 48/75 
= 9/25. 

So the probability that in the annulus A i+1 (0)\Aj(0) contains no vertex 
that is good up to level i, is less than or equal to (9/25)^ ( -'°- )2 which 
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in turn is less than e -( 1M / 5 °)(*o) 2 by 1 — x < e~ x . Furthermore by 
Lemma [3751 it holds that, 

oo 

(25) F(x is ultimately good|x is good up to level i) > 1 — ^^4 _2J > 

j=i 

oo 

> i - A ~ j - 1 - (vs)^'. 
j=i+i 

For every i 6 N the event that the annulus A i+ i(0) \ Aj(0) con- 
tains at least 1 ultimately good vertex, is increasing (for a definition 
of increasing events see [151 P-32]), by the FKG inequality [T2], [15] we 
obtain: 

P(f^ > |{(Aj + i(0) \ Aj(0)) contains at least one ultimately good vertex}) 

■ien 

— \ A;(0) contains at least one ultimately good vertex) 

> - e -(^/50)(/o) 2l )(1 _ (i/3)4~ J ) 

ieN 

> ^(l-e-Wfc^l- (1/3)4-*) 

ieN 

> l-^ e -( 1M / 5 °) /o2l -^(l/3)4- i 

> i _ ^ e- {wd/50)loi - 4/9 

i€N+ 

e -(16d/50)« 

- 1 ~~ 1 _ e -(16d/50)Z _ 

> 1/18, 

where we have used that Iq > 100/(16(i) and 1 f, = -j^v < ^ for 
x > in the final inequality. □ 
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